#include <list>
#include <deque>
#include <iostream>

#include "Timer.h"

using namespace std;

void dequeTest() {
  Timer t;
  deque<int> dq;

  for (int i = 1; i < 199999; ++i) {
    // auto pos = dq.begin();
    // dq.insert(pos, i);
    dq.push_front(i);
  }
};

void listTest() {
  Timer t;
  list<int> l;
  auto pos = l.begin();
  ++pos;

  for (int i = 0; i < 200000; ++i) {
    l.insert(pos, i);
  }
}

int main(int argc, char const *argv[])
{
  

  dequeTest();
  listTest();

  return 0;
}
